On-line Selection of an Acceptable Pair
نویسنده
چکیده
A sequence of objects with independent, identically distributed qualities is presented to a selector who must choose two on-line, i.e. without anticipation or recall. The selector’s aim is to obtain a satisfactory pair as quickly as possible. Two versions of the problem are considered, and optimal selection rules are derived and compared. An investigation is also made of a heuristic rule suitable for a selector who has no prior knowledge of the nature of the object sequence.
منابع مشابه
A note on “Supplier selection by the pair of nondiscretionary factors-imprecise data envelopment analysis models”
Recently, Farzipoor Saen [Journal of the Operational Research Society, 60(11), 1575–1582 (2009)] proposed a method based on data envelopment analysis to identify optimistic efficient suppliers in the presence of nondiscretionary factors-imprecise data. This short communication aims at showing a computational error in computing the value of preference intensity parameter in Farzipoor Saen’s [...
متن کاملCongestion estimation of router input ports in Network-on-Chip for efficient virtual allocation
Effective and congestion-aware routing is vital to the performance of network-on-chip. The efficient routing algorithm undoubtedly relies on the considered selection strategy. If the routing function returns a number of more than one permissible output ports, a selection function is exploited to choose the best output port to reduce packets latency. In this paper, we introduce a new selection s...
متن کاملThe selection of a single and acceptable target in Data Envelopment Analysis
There are several systems in real situations that only accept a single and acceptable benchmark for efficiency improvement. For instance, when we are going to select a target for a country, the target country should be as close as the view of culture, economics and politics to the inefficient country. Otherwise, it would not be acceptable. Therefore, an inefficient country for several reaso...
متن کاملمکانیابی محل ساخت پل با استفاده از فرآیند تحلیل سلسله مراتبی و منطق فازی در GIS
The selection of proper bridge sites across a river depends on many factors such as economic, transportation and geomorphology. In this paper, the best sites for bridge building are identified in a case study by using analytical hierarchy process (AHP) and fuzzy logic in GIS environment. First, the river is divided into a number of segments based on the similar characteristics, each of which ...
متن کاملD-Spectrum and D-Energy of Complements of Iterated Line Graphs of Regular Graphs
The D-eigenvalues {µ1,…,µp} of a graph G are the eigenvalues of its distance matrix D and form its D-spectrum. The D-energy, ED(G) of G is given by ED (G) =∑i=1p |µi|. Two non cospectral graphs with respect to D are said to be D-equi energetic if they have the same D-energy. In this paper we show that if G is an r-regular graph on p vertices with 2r ≤ p - 1, then the complements of iterated lin...
متن کامل